Meta-State conversion

In MIMD (Multiple Instruction stream, Multiple Data stream) execution, each processor has its own state. Although these states are generally considered to be independent entities, it is also possible to view the set of processor states at a particular time as single, aggregate, Meta State. Once a program has been converted into a single finite automaton based on Meta States, only a single proram counter is needed. Hence, it is possible to duplicate the MIMD execution using SIMD (Single Instruction stream, Multiple Data stream) hardware without the ovehead of interpretation or even of having each processing element keep a copy of the MIMD code. In this paper, we present an algorithm for Meta-State Conversion (MSC) and explore some properties of the technique

First Results from the HDMS experiment in the Final Setup

The Heidelberg Dark Matter Search (HDMS) is an experiment designed for the search for WIMP dark matter. It is using a special configuration of Ge detectors, to efficiently reduce the background in the low-energy region below 100 keV. After one year of running the HDMS detector prototype in the Gran Sasso Underground Laboratory, the inner crystal of the detector has been replaced with a HPGe crystal of enriched $^{73}$Ge. The final setup started data taking in Gran Sasso in August 2000. The performance and the first results of the measurement with the final setup are discussed.Comment: 8 pages, revtex, 7 figures, Home Page of Heidelberg Non-Accelerator Particle Physics Group: http://www.mpi-hd.mpg.de/non_acc

Automatic Parallelization of Database Queries

Although automatic parallelization of conventional language programs is now widely accepted, relatively little emphasis has been placed on automatic parallelization of database query programs (sometimes referred to as “multiple queries” ). In this paper, we discuss the unique problems associated with automatic parallelization of database programs. From this discussion, we derive a complete approach to automatic parallelization of database programs. Beside integrating a number of existing techniques, our approach relies heavily on several new concepts, including the concepts of “algorithm-level” analysis and hybrid static/dynamic scheduling

Algorithm Choice For Multiple-Query Evaluation

Traditional query optimization concentrates on the optimization of the execution of each individual query. More recently, it has been observed that by considering a sequence of multiple queries some additional high-level optimizations can be performed. Once these optimizations have been performed, each operation is translated into executable code. The fundamental insight in this paper is that significant improvements can be gained by careful choice of the algorithm to be used for each operation. This choice is not merely based on efficiency of algorithms for individual operations, but rather on the efficiency of the algorithm choices for the entire multiple-query evaluation. An efficient procedure for automatically optimizing these algorithm choices is given

A Massively Parallel MIMD Implemented by SIMD Hardware?

Both conventional wisdom and engineering practice hold that a massively parallel MIMD machine should be constructed using a large number of independent processors and an asynchronous interconnection network. In this paper, we suggest that it may be beneficial to implement a massively parallel MIMD using microcode on a massively parallel SIMD microengine; the synchronous nature of the system allows much higher performance to be obtained with simpler hardware. The primary disadvantage is simply that the SIMD microengine must serialize execution of different types of instructions - but again the static nature of the machine allows various optimizations that can minimize this detrimental effect. In addition to presenting the theory behind construction of efficient MIMD machines using SIMD microengines, this paper discusses how the techniques were applied to create a 16,384- processor shared memory barrier MIMD using a SIMD MasPar MP-1. Both the MIMD structure and benchmark results are presented. Even though the MasPar hardware is not ideal for implementing a MIMD and our microinterpreter was written in a high-level language (MPL), peak MIMD performance was 280 MFLOPS as compared to 1.2 GFLOPS for the native SIMD instruction set. Of course, comparing peak speeds is of dubious value; hence, we have also included a number of more realistic benchmark results

Satellite power system: Concept development and evaluation program. Volume 3: Power transmission and reception. Technical summary and assessment

Efforts in the DOE/NASA concept development and evaluation program are discussed for the solar power satellite power transmission and reception system. A technical summary is provided together with a summary of system assessment activities. System options and system definition drivers are described. Major system assessment activities were in support of the reference system definition, solid state system studies, critical technology supporting investigations, and various system and subsystem tradeoffs. These activities are described together with reference system updates and alternative concepts for each of the subsystem areas. Conclusions reached as a result of the numerous analytical and experimental evaluations are presented. Remaining issues for a possible follow-on program are identified

Evidence for Neutrinoless Double Beta Decay

The data of the Heidelberg-Moscow double beta decay experiment for the measuring period August 1990 - May 2000 (54.9813 kg y or 723.44 molyears), published recently, are analyzed using the potential of the Bayesian method for low counting rates. First evidence for neutrinoless double beta decay is observed giving first evidence for lepton number violation. The evidence for this decay mode is 97% (2.2\sigma) with the Bayesian method, and 99.8% c.l. (3.1\sigma) with the method recommended by the Particle Data Group. The half-life of the process is found with the Bayesian method to be T_{1/2}^{0\nu} = (0.8 - 18.3) x 10^{25} y (95% c.l.) with a best value of 1.5 x 10^{25} y. The deduced value of the effective neutrino mass is, with the nuclear matrix elements from [Sta90,Tom91] = (0.11 - 0.56) eV (95% c.l.), with a best value of 0.39 eV. Uncertainties in the nuclear matrix elements may widen the range given for the effective neutrino mass by at most a factor 2. Our observation which at the same time means evidence that the neutrino is a Majorana particle, will be of fundamental importance for neutrino physics. PACS. 14.69.Pq Neutrino mass and mixing; 23.40.Bw Weak-interaction and lepton (including neutrino) aspects 23.40.-s Beta decay; double beta decay; electron and muon capture.Comment: 14 pages, psfile, 7 figures, Published in Modern Physics Letters A, Vol. 16, No. 37 (2001) 2409-2420, World Scientific Publishing Company, Home Page: http://ejournals.wspc.com.sg/mpla/16/1637/S0217732301005825.html, Home Page of Heidelberg Non-Accelerator Particle Physics Group: http://www.mpi-hd.mpg.de/non_acc

Long-Term Community Service Projects in the Purdue Engineering Curriculum

Purdue University\u27s School of Electrical and Computer Engineering has initiated a new program called EPlCS:Engineering Projects in Community Service 2. Under the EPICS program, students earn academic credit for long-term, team projects that solve technology-based problems for local community service agencies. Each EPICS project team consists of seven to ten engineering students. The teams are vertically integrated - each is a mix of sophomores, juniors and seniors - and a student can participate in a project for up to three years. The continuity provided by this structure allows projects to last for many years. Projects of significant size and impact are thus possible. The goals of the EPICS program include: providing students with multi-year, team-based, design and development experience; teaching students, by direct experience, how to interact with each other and with customers to specify, design, develop and deploy systems that solve real problems; and showing engineering students how their expertise can benefit even the most disadvantaged members of their community

Anterior insula coordinates hierarchical processing of tactile mismatch responses

The body underlies our sense of self, emotion, and agency. Signals arising from the skin convey warmth, social touch, and the physical characteristics of external stimuli. Surprising or unexpected tactile sensations can herald events of motivational salience, including imminent threats (e.g., an insect bite) and hedonic rewards (e.g., a caressing touch). Awareness of such events is thought to depend upon the hierarchical integration of body-related mismatch responses by the anterior insula. To investigate this possibility, we measured brain activity using functional magnetic resonance imaging, while healthy participants performed a roving tactile oddball task. Mass-univariate analysis demonstrated robust activations in limbic, somatosensory, and prefrontal cortical areas previously implicated in tactile deviancy, body awareness, and cognitive control. Dynamic Causal Modelling revealed that unexpected stimuli increased the strength of forward connections along a caudal to rostral hierarchy-projecting from thalamic and somatosensory regions towards insula, cingulate and prefrontal cortices. Within this ascending flow of sensory information, the AIC was the only region to show increased backwards connectivity to the somatosensory cortex, augmenting a reciprocal exchange of neuronal signals. Further, participants who rated stimulus changes as easier to detect showed stronger modulation of descending PFC to AIC connections by deviance. These results suggest that the AIC coordinates hierarchical processing of tactile prediction error. They are interpreted in support of an embodied predictive coding model where AIC mediated body awareness is involved in anchoring a global neuronal workspace